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Abstract 

Several security models of multiple-access channel (MAC) are investigated. First, we study the degraded MAC with 
confidential messages, where two users transmit their confidential messages (no common message) to a destination, 
and each user obtains a degraded version of the output of the MAC. Each user views the other user as a eavesdropper, 
and wishes to keep its confidential message as secret as possible from the other user. Measuring each user's uncertainty 
about the other user's confidential message by equivocation, the inner and outer bounds on the capacity-equivocation 
region for this model have been provided. The result is further explained via the binary and Gaussian examples. 

Second, the discrete memoryless multiple-access wiretap channel (MAC-WT) is studied, where two users trans- 
mit their corresponding confidential messages (no common message) to a legitimate receiver, while an additional 
wiretapper wishes to obtain the messages via a wiretap channel. This new model is considered into two cases: 
the general MAC-WT with cooperative encoders, and the degraded MAC-WT with non-cooperative encoders. The 
capacity-equivocation region is totally determined for the cooperative case, and inner and outer bounds on the capacity- 
equivocation region are provided for the non-cooperative case. For both cases, the results are further explained via 
the binary examples. 

Index Terms 

Confidential message, capacity-equivocation region, Gaussian MAC, multiple-access channel (MAC), secrecy 
capacity region, wiretap channel. 

I. Introduction 

Transmission of confidential messages has been studied in the literature of several classes of channels. Wyner, 
in his well-known paper on the wiretap channel HI, studied the problem that how to transmit the confidential 
messages to the legitimate receiver via a degraded broadcast channel, while keeping the wiretapper as ignorant of 
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the messages as possible. Measuring the uncertainty of the wiretapper by equivocation, the capacity-equivocation 
region was estabUshed. Furthermore, the secrecy capacity was also established, which provided the maximum 
transmission rate with perfect secrecy. After the publication of Wyner's work, Csiszdr and Korner ^ investigated a 
more general situation: the broadcast channels with confidential messages (BCC). In this model, a common message 
and a confidential message were sent through a general broadcast channel. The common message was assumed to be 
decoded correctly by the legitimate receiver and the wiretapper, while the confidential message was only allowed to 
be obtained by the legitimate receiver. This model is also a generalization of |I3|, where no confidentiality condition 
is imposed. The capacity-equivocation region and the secrecy capacity region of BCC |2 | were totally determined, 
and the results were also a generalization of those in 1T|. Based on Wyner's work, Leung- Yan-Cheong and Hellman 
studied the Gaussian wiretap channel(GWC) l4|, and showed that its secrecy capacity was the difference between 
the main channel capacity and the overall wiretap channel capacity (the cascade of main channel and wiretap 
channel). Some other related works on the wiretap channel (including feedback, side information and secret key) 
can be found in 0, IS), Q, flU, E), ifTOl . 

Recently, the information-theoretical security for other multi-user communication systems has been investigated. 
The relay channel with confidential messages was studied in 111], and the interference channel with confidential 
messages was studied in |12|. For the multiple-access channel, the security problems are split into two directions. 
The first is that two users wish to transmit their corresponding messages to a destination, and meanwhile, they 
also receive the channel output. Each user treats the other user as a wiretapper, and wishes to keep its confidential 
message as secret as possible from the wiretapper. This model is usually called the MAC with confidential messages, 
and it was studied by ifTSll . see Figure [T] An inner bound on the capacity-equivocation region is provided for the 
model of Figure [T] and the capacity-equivocation region is still not known. Furthermore, for the model of MAC with 
one confidential message ||T3ll , both inner and outer bounds on capacity-equivocation region are derived. Moreover, 
for the degraded MAC with one confidential message, the capacity-equivocation region is totally determined. 
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Fig. 1: MAC with confidential messages 
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The second is that an additional wiretapper has access to the MAC output via a wiretap channel, and therefore, 
how to keep the confidential messages of the two users as secret as possible from the additional wiretapper is the 
main concern of the system designer This model is usually called the multiple-access wiretap channel (MAC-WT). 
The Gaussian MAC-WT was investigated by ||T4| . see Figure [2] An inner bound on the capacity-equivocation region 
is provided for the Gaussian MAC-WT. Other related works on MAC-WT can be found in ||T5l, lfT6ll . 
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Fig. 2; Gaussian multiple-access wiretap channel 



In this paper, firstly we study a special case of Figure [T] where two users wish to transmit their confidential 
messages (no common message) to a destination, and meanwhile, they also receive a degraded version of the 
channel output, see Figure |3] Each user wishes to keep its confidential message as secret as possible from the other 
user Measuring each user's uncertainty about the other one's confidential message by equivocation, the inner and 
outer bounds on the capacity-equivocation region are provided for this model. Then, as examples, we establish the 
inner and outer bounds on the capacity-equivocation regions for the Gaussian and binary cases of Figure [3] 
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Fig. 3: Degraded MAC with confidential messages 

Secondly we study the discrete memoryless multiple-access wiretap channel (MAC-WT), see Figure |4] The model 
of Figure [4] is considered into two cases: MAC-WT with cooperative encoders, and degraded MAC-WT with non- 
cooperative encoders. For the MAC-WT with cooperative encoders, the capacity-equivocation region is determined. 
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Furthermore, if the received symbols for the wiretapper is a degraded version of the symbols for the legitimate 
receiver (usually called degraded MAC-WT with cooperative encoders), we also establish the capacity-equivocation 
region for this special case. For the degraded MAC-WT with non-cooperative encoders, inner and outer bounds on 
the capacity-equivocation region are provided. Finally, as examples, we give the capacity-equivocation region for 
the binary degraded MAC-WT with cooperative encoders, and the secrecy capacity region for the binary degraded 
MAC-WT with non-cooperative encoders. 



Receiver 

^ Wiretapper 

Fig. 4: Multiple-access wiretap channel with cooperative (or non-cooperative) encoders 

In this paper, random variables, sample values and alphabets are denoted by capital letters, lower case letters 
and calligraphic letters, respectively. A similar convention is applied to the random vectors and their sample values. 
For example, [/^ denotes a random A^-vector {Ui, Un), and — {ui, ...,un) is a specific vector value 
in U'^ that is the A^th Cartesian power of U. denotes a random N — i + 1-vector {Ui, ...,Un), and 
uf — {ui, ...,un) is a specific vector value in U.[^. Let pv{v) denote the probability mass function Pr{V = v}. 
Throughout the paper, the logarithmic function is to the base 2. 

The organization of this paper is as follows. In Section II, the capacity-equivocation region and the secrecy 
capacity region of the model of Figure [3] are determined in Theorem [T| and Remark [T] respectively. Then, as two 
examples, the capacity-equivocation region and the secrecy capacity region for the Gaussian and binary cases of 
Figure |3] are shown in Section III. In Section IV, the capacity-equivocation region and the secrecy capacity region 
for the model of Figure |4] with cooperative encoders are determined in Theorem |7] and Remark [3] respectively. The 
results of the degraded case for the model of Figure |4] with cooperative encoders are also shown in Section IV. 
The inner and outer bounds on the capacity-equivocation region for the model of Figure [4] with non-cooperative 
encoders are shown in Section V. In Section VI, we will show the binary examples about the model of Figure [4] 
with cooperative or non-cooperative encoders. Final conclusions are provided in Section VII. 

II. Degraded MAC with Confidential Messages 

In this section, a description of the model of Figure [3] is given by Definition [T| to Definition [3] The capacity- 
equivocation region TZ^-^^ composed of all achievable {Ri, R2, Rei, Re2) tuples in the model of Figure [3] is 
characterized in Theorem [T] where the achievable (Ri, R2, Rei, Re2) tuple is defined in Definition [4] 
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Definition 1: (Encoders) The confidential messages Wi and 14^2 take values in Wi and respectively. Wi 
and W2 are independent and uniformly distributed over their ranges. Since each encoder is a wiretapper for the 
other encoder, the cooperation between the encoders is not allowed. The input and output of encoder 1 are Wi and 
, respectively. Similarly, the input and output of encoder 2 are W2 and X2 , respectively. We assume that the 
encoders are stochastic encoders, i.e., the encoder (i = 1, 2) is a matrix of conditional probabilities {xf\wi), 
where e Xj^ , Wi e Wi, and {xf\wi) is the probabiUty that the message wt is encoded as the channel input 
xf . Note that Wi and X2 are independent, and W2 is independent of X^ . 

The transmission rates of the confidential messages are '"sll^i II and '"slj^^H , 

Definition 2: (Channels) The MAC is a DMC with finite input alphabet Xi x X2, finite output alphabet y, and 
transition probability Qi{y\xi,X2), where xi £ Xi,X2 G X2,y G y. Qi{y^\x^ ,x^) = Y\^^iQi{yn\xi,n,X2,n)- 
The inputs of the MAC are X^ and X^ , while the output is Y^. 

User i (i — 1, 2) has access to the output of the MAC via channel i. Channel i is a DMC with input and 
output Y/^ . User 2's equivocation about Wi is defined as 

Ai = ^H{W^\Yf,W2,Xi') ^H{W^\Yf,X^), (2.1) 

and user I's equivocation about W2 is defined as 

A2 = j^H{W2\Y,'',WuX^) j^H{W2\Y,'',X^), (2.2) 

where (a) and (b) are from W2 (Yf, X^') Wi and Wi {Yf,X^) W2. 

Definition 3: (Decoder) The decoder is a mapping /d : y'^ — > Wi x W2, with input Y^ and outputs Wi, W2. 
Let Pg be the error probability of the receiver , and it is defined as Pr{{Wi, W2) 7^ (Wi, W2)}. 

Definition 4: (Achievable {Ri, R2, Rei, Re2) tuple in the model of Figure|3| A tuple (i?i, i?2, Rei,Re2) (where 

i?2, Rei, Re2 > 0) is Called achievable if, for any e > (where e is an arbitrary small positive real number and 

e — > 0), there exists a channel encoder-decoder {N, Ai, A2, Pe) such that 

log II Wi II loK II IV, II 

lim ^ " ^ " = Ri, lim ^ " ^ " = R2, lim Ai > P^i, Hm A2> Re2,Pc <e- (2.3) 

The capacity-equivocation region 72.'^^ is a set composed of all achievable {Ri, R2, Rei, Re2) tuples. The 
inner and outer bounds on the capacity-equivocation region TZ^^'> are provided in Theorem [l] and Theorem 
|2j respectively, and they are proved in Appendix |A] and Appendix |Bj 

Theorem 1: (Inner bound) A single-letter characterization of the region 72.'^"^*' is as follows, 

n^^'^ ={{Rl,R2,Rel,Re2)--i)<Rel < Rl,Q < Re2 < R2, 

0<Ri<IiX,;Y\X2), 

0<R2<I{X2;Y\Xi), 

Ri+R2<I{Xi,X2;Y), 

Rei < I{X^;Y\X2) - I{X^;Y2\X2), 
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Re2 < I{X2;Y\X^) - I{X2;Y^\X^), 

Rel + Re2 < /(Xi, X2; y) - I{Xi;Y2\X2) - /(X2; Yl|Xi), 

i?ei +i?2 < /(Xi,X2;y) - I{Xi;Y2\X2), 
Re2 + Ri<HXi,X2;Y)-I{X2;Yi\Xi)}, 

where (Xi, X2) ^ F ^ (^1,^2) and 7^(^*) C 7^(^). 

Remark 1: There are some notes on Theorem [T] see the following. 

• The region is convex, and the proof is directly obtained by introducing a time sharing random variable 
into Theorem [T] and therefore, we omit the proof here. 

• Note that Theorem [T] indicates a tradeoff between the two equivocations i?ei and Re2, i.e., i?ei + Re2 ^ 
I{Xi,X2;Y) - IiXi;Y2\X2) - /(X2; FilXi). 

• The achievable secrecy region ci"*'^ is the set of pairs (i?i,i?2) such that , i?2 , i?ei — Ri,Re2 — R2) G 

Corollary 1: 

={(i?i,i?2) </(Xi;y|X2)-/(Xi;y2|^2), 
R2<I{X2;Y\X^)^I{X2;Y^\X^), 

Ri+R2< I{Xi,X2;Y) - I{Xi;Y2\X2) - /(X2; Yi\Xi)}. 

Proof: Corollary 1 is easy to be checked by substituting R^i — Ri and i?e2 = R2 into Tl^^''\ ■ 
Theorem 2: (Outer bound) A single-letter characterization of the region T?.^"^"-* is as follows, 

7^('4°) = {(i?i,i?2,i?el,i?e2) : < < i?i , < i?,2 < i?2 , 

0<i?i </(Xi;y|X2), 
Q<R2<I{X2;Y\Xi), 
Ri+R2<I{Xi,X2:Y), 

Rel < I{Xi-Y\X2) - I{Xi;Y2\X2), 

Re2 < I{X2;Y\X^) - I{X2;Y^\X^)}, 

where (Xi, X2) ^ F ^ (^1,^2) and 7^(^) C 7^('^°). 

Remark 2: There are some notes on Theorem [2] see the following. 

• The region is convex, and the proof is omitted here. 

• The outer bound ci'^°^ on the secrecy capacity region is the set of pairs (i?i,i?2) such that {Ri, R2, Rei = 

i?l,i?e2 =i?2) 



7 



Corollary 2: 

C^^"^ = {iRi,R2) : Ri < IiXi;Y\X2) - IiXi;Y2\X2), 
R2 < IiX2:Y\X,) ^ I{X2;Y,\X,), 
Ri+R2<I{Xi,X2;Y)}. 
Proof: Corollary 2 is easy to be checked by substituting i?ei = i?i and i?e2 = R2 into 7?.''^°'. ■ 

III. Gaussian and Binary MACs with Confidential Messages 

A. The Gaussian Case of the Model of Figure [i] 

In this subsection, we study the Gaussian case of Figure |3] where the channel input-output relationships at each 
time instant i {1 <i < N) are given by 

= Xi^, + + z„ (3.4) 

Fi,, = Xi,, + + + (3.5) 

and 

Y2,,^X^,,+X2.^+Z, + Z2,^, (3.6) 

where Z, - 7V(0,7Vo), ^i.i - A/'(0,7Vi) and - 7V(0,iV2)- The random vectors Z^, and are 
independent with i.i.d. components. The channel inputs Xi and X2 are subject to the average power constraints 
Pi and P2, respectively, i.e., 

AT N 

- ^ E[XU <Pi, ^ E ^[^2,] < P2- (3.7) 

2 = 1 2 = 1 

The following Theorem |3] and Theorem |4] provide inner and outer bounds on the capacity-equivocation region 
of Gaussian MAC with confidential messages. 

Theorem 3: For the Gaussian case of Figure [3] the inner bound 72, on the capacity-equivocation region 
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is given by 



niBi) = (J 

0<a<l,0</9<l 



A'o 



(i?l, i?2, Rel,Re2) ■ 
< i?i < i l0g(l + 
< i?2 < i l0g(l + 
i?l +i?2 < 5l0g(l 
i?l + i?2 < ^ log(l 
< i?el < i?l 
< i?e2 < i?2 



i?el < il0g(l+^)-il0g(l 
i?e2<il0g(l+^)-il0g(l 



Pl+P2+2v^(l-a)PlP2 s 



Pl+P2+2v/(l-/3)PiP2 



No 



> . 



aPi 



Rel 
Rel 
Rel 
Re2 



Re2 < 
Re2 < 



-2 l0g(l 



2 ^"6*.-^ ' Nq+Ni ) 
Pi+P2+2^(l-a)PiP2 s 
No > 

Pl+P2+2^(l-/3)PlP2 

No 

Pi+P2+2^(l-a)PiP2 ^ 
No I 



log(l 



\ iog(i ^ 

i?2 < ^log(l + 



) - \ log(l + 
- I log(l 



ctPi - 
iVo + 7V2 . 

aPi ' 
JV0+JV2 ' 

_aPj_N 



log(l 



ilog(l 



A'o+A^2 



/3P2 \ 
/3P2 'I 

JVo+JVi ^ 



(3.8) 



Proof: See Appendix [C] 

Corollary 3: The inner bound on the secrecy capacity region of the Gaussian case of Figure [3] is 
(i?i, i?2) : 



cm = U 

0<a<l,0<,9<l 



Ri+R2<l log(l + "-""-"^^^p^ ) - i log(l 

p.+P2+2vra^ )_xi^g(, 

aPl \ 
N0+N2 > 

_ _ PPl \ 

No I 2 ^"5^-^ ' No+Ni'- 



2 

Ri + R2<\ log(l 
i?i < ilog(l + ^^^)-ilog(l 

i?2< il0g(l + ^)-il0g(l 



aPi 
N0+N2 ' 2 

aPi ■ 
A'o+A'2 ' 



ilog(l 
-ilog(l 



^P2 ' 
/3P2 ^ 



(3.9) 

Proof: Substituting i?ei = i?i and i?e2 = ^2 into the region 

TliBt) Theorem [s] Corollary 3 is easily 
obtained. ■ 
The inner bound on the secrecy capacity ci^*''(i?2) as a function of i?2 is 



ilog(l + ^^)-ilog(l 



Cr)(i?2)- 



max mm ■ 



N 

1 1 n , ^'i+-P2+2\/(i-/^*)-Pi^'2x 1 , , 

2 log(l + No ) - 2 log(l + 



aPl \ 
N0 + N2'' 



ll ^1 , f'l+f2+2V(l-")-Pl^'2N li 

i l0g(l + \ ) - i l0g(l -r- j^^^, - 2 



aP_ 



\ log(l 4 
^)-ilog(l 



JV0+JV2 - 



13' P2 ^ 
;3''P2 



-i?2, 
)~R2, 



where /?* is determined by the following equation: 



(3.10) 



(3.11) 



Proof: The proof of (3. 10 1 follows directly from Corollary 3. 



Theorem 4: For the Gaussian case of Figure [3] the outer bound 71^^°^ on the capacity-equivocation region TZ^^'' 
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is given by 



0<a<l,0</3<l 



(i?l, i?2, Rel,Re2) '■ 

0<i?i< ilog(l + ^) 

0<i?2< il0g(l + ^) 



^1 - - lofffl -I \ 



ilog(l + ,^). 



(3.12) 



^e2 < ^2 
i?el < ^ log(l 
_ Re2<\ l0g(l 

Proof: See Appendix [C] 

Corollary 4: The outer bound on the secrecy capacity region of the Gaussian case of Figure [3] is 



QiBo) 



u 

0<Q<1,0<^<1 



i?,+i?2<^log(l+^^±^^±^#^^) 
fl,+i^2<^l0g(l+ "-+"-+^l{f^ ) 

i?i<ilog(l + ^)~ilog(l + ^) 

i?2<il0g(l+^)-il0g(l + ^). 



(3.13) 



Proof: Substituting i?ei = and i?e2 = -^2 into the region 

TliBo) Theorem Corollary 4 is easily 
obtained. ■ 

The outer bound on the secrecy capacity ci^°\R2) as a function of R2 is 



ilog(l 

Ci^°)(i?2) =maxmin J llog(l 

a I 

i 5log(l 

where (3* is determined by the following equation: 

1 



Wo 2 ^"Sl-L ^ 

Pi+P2+2^(l~a)PiP2 s 
No I 

Pl+P2+2V(l-/3*)PlP2 
Wo 



)-i?2, 



(3.14) 



- logll H 



--log(l+ ^ ^ )=i?2. 
2 A^o + A^i 



(3.15) 



Proof: The proof of (3.14i follows directly from Corollary 4. ■ 
Figure [5] plots the inner and outer bounds on the secrecy capacity of the Gaussian case of Figure [3] for three 
values of Ni and N2. The lines of C'i^''(i?2) and cf°\R2) also serve as the boundaries of the inner and outer 
bounds on the secrecy capacity regions if we view the vertical axis as Ri. It is easy to see that as A^i and N2 
increase, which implies that the noise level of the wiretap channels to both users increases, both users become more 
confused by the channel outputs. Thus, the inner and outer bounds on the secrecy capacity region enlarge. 



B. The Binary Case of the Model of Figure [i] 

In this subsection, we study the following binary case of Figure [3] Assume that all channel inputs and outputs 
take values in {0, 1}, and the channels are discrete memoryless. The input-output relationship of the channels at 



10 




each time instant satisfies 

Y, = Xi,, • X2^„ Yu, = ® Zi,„Y2,, = e (3.16) 

where 1 < i < N, and , are composed of N i.i.d. random variables with distributions Pr{Z\ i = 1} = p 
and Pr{Z2,i = 1} = q, respectively. Let < p,q < \- 

The following Theorem |6] and Theorem |5] provide inner and outer bounds on the capacity-equivocation region 
of the binary MAC with confidential messages. 

Theorem 5: For the binary case of Figure Is] the inner bound on the capacity-equivocation region IS given 
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7^(«) ^ y 

O<a<l,O<0<l 



(3.17) 



0<a<l,0<,9<l 



(3.18) 



by 

< i?i < 1 
< i?2 < 1 

i?l + i?2 < 1 

< i?el < Rl,0 < Re2 < i?2 
{Rl,R2,Rel,Re2) ■ Rel < h{q) }, 
Re2 < h{p) 

Rel + Re2 < Hp) + h{q) - 1 
Rel +R2< h{q) 
Re2 +Rl< Hp) 

where Hp) = -plog(p) - (1 -p)log(l -p), and Hi) = -Q^ogiq) - (1 - g) log(l - q). 
Proof: See Appendix [D] 
Corollary 5: The inner bound on the secrecy capacity region of the binary case of Figure |3] is 

Ri+R2< Hp) + Hi) - 1 
(i?i,i?2) : Ri < h{q) 

i?2 < Hp) 

Proof: Substituting R^i — Ri and i?e2 ~ R2 into the region TZ^^'^'^ in Theorem [s] Corollary 5 is easily 
obtained. ■ 
Theorem 6: For the binary case of Figure [3] the outer bound on the capacity-equivocation region IS given 

by 

< i?i < 1 

< i?2 < 1 
i?l + i?2 < 1 

< i?el < ^1,0 < Re2 < R2 
Rel < Hi) 

Re2 < Hp) 

where Hp) = -plog(p) - (1 -p)log(l -p), and Hi) = -l^ogil) - (1 - '7)log(l - l)- 

Proof: See Appendix [P] ■ 
Corollary 6: The outer bound on the secrecy capacity region of the binary case of Figure |3] is 

i?i + i?2 < 1 1 
(i?i,i?2): Ri<Hl) (3.20) 

i?2 < Hp) 

Proof: Substituting Rf.\ — R\ and i?e2 = R2 into the region V}-''^"^ in Theorem [s] Corollary 6 is easily 
obtained. ■ 
Figure |6] plots the inner and outer bounds on the secrecy capacity of the binary case of Figure |3] for Hi) = 0-6 
and Hp) = Note that p and q are the cross-over probabilities of the wiretap channels to both users, and as p 
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(3.19) 
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12 



' I I I I I I I I I r 

0.9 - 




0.1 2 3 0.4 0.5 O.G 7 8 0.9 

Fig. 6: Inner and outer bounds on the secrecy capacity region of the binary case of Figure jsj 

and q increase, both users become more and more confused by the channel outputs. When p ^ q = i, the inner 
and outer bounds on the secrecy capacity region are the same as the capacity region of the MAC. 

IV. Multiple Access Wiretap Channel with Cooperative Encoders 

In this section, a description of the model of Figure |4] is given by Definition |5] to Definition |7] The capacity- 
equivocation region 7^*^^^ composed of all achievable i?2, i?e) triples in the model of Figure [4] is characterized 
in Theorem I?] where the achievable (i?i, i?2, i?e) triple is defined in Definition |8] The capacity-equivocation region 
of the degraded MAC-WT with cooperative encoders is given in Theorem |8] 

Definition 5: (Cooperative encoders) The confidential messages Wi and W2 take values in Wi and yV2, 
respectively. Wi and W2 are independent and uniformly distributed over their ranges. The inputs of the two 
encoders are Wi and W2, while the output of encoder 1 is and the output of encoder 2 is . We assume 
that the encoders are stochastic encoders, i.e., the encoder gf^ {i — 1,2) is a matrix of conditional probabilities 
{xf \wi,W2), where £ X^^ , Wi € Wi, and (a;f W2) is the probability that the messages wi and W2 
are encoded as the channel input xf . Note that X^ and X^ are not independent. 

The transmission rates of the confidential messages are '"^Ij^^ 1 1 and '"^II^^H ^ 

Definition 6: (Channel) The MAC-WT is a DMC with finite input alphabet Xi x X2, finite output alphabet 
y X Z, and transition probability Qi(y, z\xi,X2), where xi e Xi,X2 £ X2,y £ y, z E Z. Qi{y^ , z^\x^ ,X2) — 
Y[n=i QiiUn, Zn\xi^n, X2,n)- The inputs of the channel are X^ and X^ , while the outputs are and Z^. 
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The wiretapper's equivocation to the confidential messages Wi and W2 is defined as 

j^HiW,,W2\Z^). (4.1) 

Definition 7: (Decoder) The decoder is a mapping fu : — > Wi x W2, with input and outputs Wi, W2. 
Let Pe be the error probability of the receiver , and it is defined as Pr{{Wi, W2) 7^ {Wi, ^2)}- 

Definition 8: (Achievable i?2, ^e) triple in the model of Figure|4| A triple (_Ri, i?2, Re) (where _Ri, i?2, Re > 
0) is called achievable if, for any e > (where e is an arbitrary small positive real number and e — > 0), there exists 
a channel encoder-decoder {N, A, Pg) such that 

log II Wi II log II yv2 II 

Theorem [t] gives a single-letter characterization of the set TZ^'^\ which is composed of all achievable 
{Ri, R2, Re) triples in the model of Figure |4j and it is proved in Appendix |e] and Appendix [pj 

Theorem 7: A single-letter characterization of the region HP^'^ is as follows, 

7^(^) = i?2, i?e) : i?e < i?i + i?2, 

0<Ri<I{V-Y\U2), 

0<R2<I{V-Y\Ui), 

Ri+R2<I{V;Y), 

Re<I{V-Y\U)-I{V-Z\U)), 

where {U, Ui, U2) V (Xi, X2) {Y, Z), and U, Ui, U2 may be assumed to be (deterministic) functions of 
V. 

Remark 3: There are some notes on Theorem |7] see the following. 

• The region is convex. The proof is omitted here. 

• The ranges of the random variables U, Ui, U2 and V satisfy 

ll^^ll < 11^-11111^-211+1, 
ll^lll < ll'^l|lll'^2||, 

\m < 11^-11111^-211, 

||V||<(||A-i||||A-2||+lf||A-i|p||A-2|p. 

The proof is in Appendix [G] 

• The secrecy capacity region cl^' is the set of pairs (i?i, i?2) such that (i?i, i?2, Re ^ Ri + R2) G T?.'-^'. 
Corollary 7: 

Cf^ ^ {{Ri,R2) : Ri < I{V-Y\U2), 
R2<I{V;Y\Ui), 

Ri+R2<I{V;Y\U)-I{V;Z\U)}. 
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Proof: Corollary 7 is easy to be checked by substituting = Ri + R2 into TZ^-^K ■ 

For the degraded MAC-WT with cooperative encoders, i.e., (VFi, W2) -> {Xi,X2) -^Y^Z, the capacity- 
equivocation region TZ^^'> is given in the following Theorem [s} and it is proved in Appendix |h| 

Theorem 8: A single-letter characterization of the region TZ^^'' for the degraded MAC-WT with cooperative 
encoders is as follows, 

TZ^^^ ^{(Rl,R2,Re):Re<Rl+R2, 

0<i?i </(!/; riL/a), 
< i?2 < I{V:Y\Ui), 
Ri+R2<I(V;Y), 
Re<IiV;Y)-I{V;Z)}, 

where {Ui, U2) V ^ {Xi,X2) (Y, Z), and Ui, U2 may be assumed to be (deterministic) functions of V. 
Remark 4: There are some notes on Theorem |8] see the following. 

• For the degraded case, the last bound in Theorem |8] can be obtained from the corresponding bound of Theorem 
|7j see the following. 

Re < I{V;Y\U)-I{V;Z\U) 

= I(V-Y)-I{V-Z)-{I{U-Y)-I{U;Z)) 

< I(V-Y)-I[V-Z). (4.3) 

Therefore, the converse proof of Theorem[8]is directly obtained from that of Theorem |7] and the above (4.3 1. 

• The region is convex. The proof is omitted here. 

• The ranges of the random variables Ux, U2 and V satisfy 

ll^lll < ll'^l|lll'^2||, 
IIW2II < \\XMX2l 

\\v\\<{\\m\x2\\ + i)\\xinx2r. 

The proof is similar to Appendix |Gj and it is omitted here. 

• The secrecy capacity region cl^"* is the set of pairs (i?i, R2) such that R2, i?e = -Ri + -R2) G TZ}-^\ 
Corollary 8: 

Cf) =={(i?i,i?2) </(V;r|C/2), 
R2 < I{V;Y\Ui), 
Ri+R2<I{V;Y)~I{V;Z)}. 

Proof: Corollary 8 is easy to be checked by substituting R^ ~ Ri + R2 into TZ^^"^ ■ 
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V. Degraded Multiple Access Wiretap Channel with Non-Cooperative Encoders 

In this section, we will present inner and outer bounds on the capacity-equivocation of the degraded MAC-WT 
with non-cooperative encoders. For the non-cooperative model, the input of encoder 1 is Wi, while the output of 
encoder 1 is . Similarly, the input and output of encoder 2 are W2 and , respectively. The encoders are 
stochastic encoders, i.e., the encoder 5*^ (i — 1,2) is a matrix of conditional probabilities g*^ {xf^\wi), where 
xf e Xf^ , Wi e Wi, and g*'^ {xf^\wi) is the probability that the message Wi is encoded as the channel input x^ . 
Note that X^ and X2 are independent. 

The inner and outer bounds on the capacity-equivocation region TZ^-^'> of the degraded MAC-WT with 
non-cooperative encoders are provided in Theorem |9] and Theorem [10} respectively, and they are proved in 
Appendix |l] and Appendix |j} 

Theorem 9: (Inner bound) A single-letter characterization of the region TZ^'^^ is as follows, 

7^(e)^£(l)|j£(2)|J^(3)|J^(4)^ 

where 

{Rl, R2, Re) ■ 

Ri<I{Xi;Y)-I{Xi:Z) 

^(1)^1 i?2</(^2;>^|^i) 

I Ri+R2<I{Xi,X2;Y) r 

Re 5: ^1 + R2 

Re < I{X2; Y\Xi) - I{X2; Z\X^) + i?i 

V / 

{Rl, R2, Re) ■ 

Ri<I{Xi;Y\X2) 
^(2)^1 R2<I{X2;Y)-IiX2;Z) 

I R,+R2<I{X,,X2;Y) r 

Re 5: ^1 + R2 

Re < I{Xi;Y\X2) - I{Xi; Z\X2) + R2 

V / 

i?2, ^e) : 

I[X2,Y\Xi)-I{X2,Z\Xi)<R2<I{X2,Y\Xi) 
Ri+R2< I{Xi,X2:Y) 

Re ^ Rl + R2 

Re<I{X,,X2;Y)-IiX,,X2;Z) 
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£(4) 



(i?i, i?2, ^e) : 

IiX,;Y\X2)-I{Xi;Z\X2) < i?i < I{X,;Y\X2) 
I{X2-, Y) - /(X2; Z)<R2< I{X2;Y) 
Ri+R2<I{Xi,X2;Y) 

Re ^ Rl + R2 

^ Re<I{Xi,X2;Y)-I{Xi,X2;Z) 

and Xi, X2, Y and Z satisfy iXi,X2) -^Y ^ Z, and 7^(^) C u'^^l 
Remark 5: There are some notes on Theorem |9] see the following. 

• The region T?.'^-' is convex. The proof is omitted here. 

• The secrecy capacity region Cs^'' is the set of pairs R2) such that (i?i, R2, Re = Ri + R2) G TZ^^'' ■ 
Corollary 9: (Inner bound on secrecy capacity region) The secrecy capacity region CI satisfies Cs C 
Cs , where 



u 



i?2) : 

Ri<I{X^-,Y\X2)-I{X^;Z\X2) 
R2<I{X2;Y)-I{X2;Z) 



i?2) : 

Cf^^{ Ri<I{X,;Y)-I{X,;Z) 

R2<I{X2;Y\Xi)-I{X2]Z\Xi) 

Proof: Corollary 9 is easy to be checked by substituting Re = Ri + R2 into 7?.'^^^ 
Theorem 10: (Outer bound) A single-letter characterization of the region TZ^'^^ is as follows, 

(i?i, i?2, ^e) : 

i?i </(^i;i"|^2) 
i?2 </(X2;r|Xi) 
i?i +i?2 < I{Xi,X2]Y) 

Re < ^1 + R2 

^ Re<I{X,,X2:Y)-I{X,,X2;Z) 
where Xi, X2, Y and Z satisfy iXi,X2) -^Y ^ Z, and 7^(•^) C 7^(^). 



Tim 



Remark 6: There are some notes on Theorem 10 see the following. 
• The region 71^) is convex. The proof is omitted here. 



* Corollary 10: (Outer bound on secrecy capacity region) The secrecy capacity region ci^^ satisfies C^^ ' C 
ci^\ where 

' (i?i,i?2): 

Ri < I{Xi;Y\X2) 
R2 < I{X2;Y\X,) 

Ri+R2<I{Xi,X2;Y)-I{Xi,X2;Z) ^ 
Proof: Corollary 10 is easy to be checked by substituting Re = Ri + R2 into TZ^^ 
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Boundary of the 
capacity region of MAC 



♦Outer bound 



Inner bound 




Fig. 7: The inner and outer bounds on the secrecy capacity region Ci , and the capacity region of the MAC, 
where A - I{Xi-Y\X2), B - I{Xi;Y) - I{Xi;Z), C = I{Xi;Y\X2) - I{XuZ\X2), D = I{X2;Y\X^), 
E = I{X2;Y) - /(X2; Z) and F - /(X2; Y\X,) - I{X2;Z\X,). 



To understand the relationship of the inner bound Cs , the outer bound Cl and the capacity region of the 
MAC, we plot Figure |7] for illustration. 

VI. Binary Degraded MAC-WT with Cooperative (or Non-Cooperative) Encoders 

A. The Binary Case of the Degraded MAC-WT with Cooperative Encoders 

In this subsection, we study the binary case of the degraded MAC-WT with cooperative encoders. Assume that 
all channel inputs and outputs take values in {0, 1}, and the channels are discrete memoryless. The input-output 
relationship of the channels at each time instant satisfies 



Yi — Xi i ■ X[ 



'-2,1, 



Z, = Y,® Z* 



(6.1) 



where 1 < i < iV, and Z*^ is composed of i.i.d. random variables with distribution Pr{Z* = 1} = p and 
Pr{Z* = 0} = 1 - p. Let < p < i. 

Theorem 11: For the binary case of the degraded MAC-WT with cooperative encoders, the capacity-equivocation 
region is given by 



{Rl, R2, Re] 



< i?i < 1 

< i?2 < 1 

Ri + R2<l 

Re ^ ^1 + R2 
Re < h{p) 



(6.2) 



where h{p) = — plog(p) — (1 — p) log(l — p). 
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Proof: By calculating the mutual information terms in Theorem [8] Theorem 11 is easy to be checked, and 
therefore, the proof is omitted here. ■ 
Corollary 11: The secrecy capacity region of the binary case of the degraded MAC-WT with cooperative encoders 

is 

i?i + i?2 < Kp) 

Ci'^ = <( (i?i,i?2) : i?i < 1 y (6.3) 

i?2 < 1 



Proof: Substituting = Ri + R2 into the region TZ^^'' in Theorem 1 1 Corollary 1 1 is easily obtained. 




Boundary of the 
ity region of MAC 



Boundary of the 
secrecy capacity region 



Fig. 8: The secrecy capacity region of the binary case of the degraded MAC-WT with cooperative encoders, and 
the capacity region of the binary MAC 

Figure |8] shows the secrecy capacity region of the binary case of the degraded MAC-WT with cooperative 
encoders, and the capacity region of the binary MAC. It is easy to see that as p — > ^, the secrecy capacity region 
tends to be the capacity region of the binary MAC. 

B. The Binary Case of the Degraded MAC-WT with Non- Cooperative Encoders 

In this subsection, we study the binary case of the degraded MAC-WT with non-cooperative encoders. Assume 
that all channel inputs and outputs take values in {0, 1}, and the channels are discrete memoryless. The input-output 
relationship of the channels at each time instant satisfies 

=Xi,, -Xa,,, Z, = Y,®Z*, (6.4) 

where 1 < i < N, and Z*^ is composed of N i.i.d. random variables with distribution Pr{Z* = 1} = p and 
Pr{Z* = 0} = 1 - 39. Let < p < i. 

Theorem 12: For the binary case of the degraded MAC-WT with non-cooperative encoders, the inner bound on 
the secrecy capacity region is coincident with the corresponding outer bound. Therefore, the secrecy capacity region 
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7^(■^) is 



< i?i < h{p) 
7^(■^) = <! (i?i,i?2) : 0<R2< h{p) 
Ri+R2< h{p) 



(6.5) 



where h{p) = —p\og{p) — {1 ~ p) log(l — p). 
Proof: See Appendix [K| 



1 



Boundary of the MAC 




Boundary of the inner and outer 
bounds on secrecy capacity region 



Fig. 9: The secrecy capacity region of the binary case of the degraded MAC-WT with non-cooperative encoders, 
and the capacity region of the binary MAC 



Figure |9] shows the secrecy capacity region of the binary case of the degraded MAC-WT with non-cooperative 
encoders, and the capacity region of the binary MAC. It is easy to see that as p — > i, the secrecy capacity region 
tends to be the capacity region of the binary MAC. 

VII. Conclusion 

In this paper, first, we study the model of degraded MAC with confidential messages. The inner and outer bounds 
on the capacity-equivocation region and the secrecy capacity region are provided for this model. Second, as two 
examples, the binary and Gaussian cases of the degraded MAC with confidential messages are studied, and the 
inner and outer bounds on the capacity-equivocation regions are also given for the two examples. 

Third, we investigate the MAC-WT with cooperative encoders. The capacity-equivocation regions and the cor- 
responding secrecy capacity regions are determined for both the general model and the degraded model. Fourth, 
for the model of degraded MAC-WT with non-cooperative encoders, we present inner and outer bounds on the 
capacity-equivocation region. Finally, we give binary examples for the degraded MAC-WT with cooperative (or 
non-cooperative) encoders. 



20 



Appendix A 
Proof of Theorem[T] 

Suppose {Ri, R2, Rei, Re2) G 72."^*, we will show that {Ri, R2, Rei, Re2) is achievable. Without loss of gener- 
ality, the proof of Theorem [T] is considered into the following four cases. 

. (Case l)lfI{X2;Y) > /(X2; Yi|Xi) and i?2 < I{X2;Y), we only need to prove that the tuple {Rq, Ri, Rei, Re2) 

satisfying R^i = I{Xi;Y\X2) - /(Xi;r2|^2) and Re2 = I{X2;Y) - /(X2; Yi|Xi), is achievable. 
. (Case2)If/(X2;F) > /(X2; Yi|Xi) and i?2 > /(X2; F), we only need to prove that the tuple (i?o, -Ri, ^ei, -Re2) 

satisfying R,i = I{Xi;Y\X2) - /(Xi;r2|^2) + I{X2;Y) - R2 and Re2 = I{X2]Y) - I{X2]Yi\Xi) is 

achievable. 

. (Case 3) If I{X2]Y) < I{X2;Yi\Xi) and R2 < I{X2;Yi\Xi), we only need to prove that the tuple 

(i?o, Ri,Rei,Re2) satisfying i?ei = I{X^;Y\X2) - I{X^-Y2\X2) + /(X2; F) - /(X2; Yi|Xi) and R,2 = 
is achievable. 

. (Case 4) If I{X2]Y) < I{X2;Yi\Xi) and R2 > I{X2;Yi\Xi), we only need to prove that the tuple 
{Ro,Ri,Rei,Re2) satisfying R^i = I{Xi;Y\X2)-I{Xi;Y2\X2) + I{X2;Y)-R2 and Re2 = is achievable. 

Now the remainder of this section is organized as follows. Some preliminaries about typical sequences are 
introduced in Subsection |A-A| For the four cases, the construction of the code is introduced in Subsection |A-B| 
For any given e > 0, the proofs of limAr_j.oo '"^Ij^^H = R^^ limjv^oo '"^Ij^^ll = R2, limjv^oo Ai > R^i, 



limjv_j.oo A2 > Re2 and Pe < e are given in Subsection A-C 



A. Preliminaries 

• Given a probability mass function pv{v), for any 77 > 0, let (f]) be the strong typical set of all such 
that \pv{v) — -"^j^l < T] for all v £V, where c„iv(w) is the number of occurences of the letter v in the v'^ . 
We say that the sequences e Ty (77) are V^-typical. 

• Analogously, given a joint probability mass function pvw(v,w), for any 77 > 0, let Ty-^{r]) be the joint strong 
typical set of all pairs (v^ ,w^) such that \pvw{v,w) — '^""■"^ | <; for all 1; e V and w e W, where 
c„N yjN {v, w) is the number of occurences of {v, w) in the pair of sequences {v^ , w^). We say that the pairs 
of sequences {v'^ ,w^) € Ty^{r]) are FW^-typical. 

• Moreover, is called VFjF-generated by iff is V- typical and (u^jW^) e Ty^y{ri). For any given 

e (77), define T,^|y(?7) = {w^ : is | F-generated by v^}. 

• Lemma 1: For any G T(f (77), 

where 77* — > as — > 0. 
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B. Coding Construction 

The code constructions for the four cases are almost the same (by using Wyner's random binning technique), 
except that the total number of Xi and are different, see the followings. 

• For case 1, the existence of the encoder-decoder is under the sufficient conditions that R^i = I{Xi; Y\X2) — 
I{Xi; ¥21X2) and Re2 ~ I{X2] Y)—I{X2] Yi\Xi). Given a tuple i?2, i?ei, Re2), choose a joint probability 
mass function PxuX2X,YuY2{xi,X2,y,yi-,y2) such that 

0<Ri<I(Xr,Y\X2), 0<R2<I{X2;Y\Xi), Ri + R2 < I{Xi, X2;Y), 
Rei<Ri, Rei = I{Xi;Y\X2) - IiXi;Y2\X2), 

Re2<R2, Re2^I{X2;Y)-I{X2;Yi\Xi). 

It is easy to check that the last three inequalities in Theorem [T] hold by using the conditions that i?ei = 

I{Xi;Y\X2) - IiXi;Y2\X2) and R,2 = Y) - /(X2; Yi \Xi). 

The confidential message sets Wi and satisfy the following conditions: 

lim 1 log II Wi Ih ^1, lim ^ log || W2 |h ^2- (6) 

Code-book generation for case 1: 

- Generate 2^(^('^1'^I^2)-«n) codewords (ejv — )^ 00 as iV — >^ 00), and each of them is uniformly drawn 
from the strong typical set T^_^{r]). Divide the 2^(-^(^i'^l'^2)-ejv) codewords into 2^^^ bins, and each 
bin corresponds to a specific value in Wi- 

- Analogously, generate 2^(^("^2'^)^'") codewords x^, and each of them is uniformly drawn from the 
strong typical set T^^ (77). Divide the 2^(^('^2'^)~'^™) codewords into 2^^^ bins, and each bin corresponds 
to a specific value in W2- 

• For case 2, the existence of the encoder-decoder is under the sufficient conditions that R^i = I{Xi; Y\X2) — 
I{Xi;Y2\X2)+I{X2;Y)~R2 and R,2 - I{X2;Y)^I{X2;Yi\Xi). Given a tuple {Ri , R2 , Rei , Re2) , choose 
a joint probability mass function pxi,X2,Y.Yi,Y2{xi,X2,y,yi,y2) such that 

0<Ri<IiXi;Y\X2), 0<R2<I{X2;Y\Xi), R^ + R2 < I{Xi, X2;Y), 

Rei<Ru Rel=I{Xi-Y\X2)-I{Xi;Y2\X2)+I{X2;Y)-R2, 
Re2<R2, Re2^IiX2;Y)-I{X2;Y,\X,). 

It is easy to check that the last three inequalities in Theorem [T] hold by using the conditions that i?ei = 
I{Xi;Y\X2) ~ I{Xi;Y2\X2) + I{X2;Y) - R2 and R,2 = IiX2;Y) - IiX2;Yi\Xi). 
The confidential message sets Wi and 1^2 also satisfy (|6]l. 
Code-book generation for case 2: 
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- Generate 2^(^(^i^'*'I^2)+/(X2:F)-_R2-cn) codewords (e^v oo as TV ^ oo), and each of them is 
uniformly drawn from the strong typical set T^^ (77). Divide the 2^(^(-^i'^l-^2)+/(X2;y)-i?,2-£N) codewords 
into 2^^i bins, and each bin corresponds to a specific value in Wi. 

- Generate 2^(^(^2'^)~'^") codewords x^, and each of them is uniformly drawn from the strong typical 
set T^^{jf). Divide the 2^(-'^('^2;i')-«jv) codewords into 2^^^ bins, and each bin corresponds to a specific 
value in 'W2- 

• For case 3, the existence of the encoder-decoder is under the sufficient conditions that R^i = I{Xi; Y\X2) — 
I{Xi;Y2\X2) + I{X2;Y) - I{X2;Yi\Xi) and i?e2 = 0. Given a tuple {Ri, R2, Rei, Re2), choose a joint 
probabihty mass function Pxi.X2,Y,Yi.Y2i^ij^2,y,yi,y2) such that 

0<Ri<IiXi;Y\X2), 0<R2<I{X2;Y\Xi), i?i + i?2 < /(Xi, X2; F), 

Rei<Ru Rei=I{Xi-Y\X2)-I{Xi-Y2\X2) + I{X2;Y)-I{X2;Y^\Xi), 

Re2 < R2, Re2 — 0. 

It is easy to check that the last three inequalities in Theorem [T] hold by using the conditions that R^i = 
I{Xi;Y\X2) - I{Xi;Y2\X2) + I{X2;Y) - I{X2;Yi\Xi) and i?e2 = 0. 
The confidential message sets Wi and W2 also satisfy (|6]l. 
Code-book generation for case 3: 

- Generate 2^(^(-^i'^l^2)+/(X2;>')-/(->f2;m-^i)-£iv) codewords (eAr ^ 00 as iV ^ 00), and each of them 
is uniformly drawn from the strong typical set T^^{r]). Divide the 2^(^(-^i'^l^2)+/(X2;i')-/(X2;m-^i)-eN) 
codewords into 2^^^ bins, and each bin corresponds to a specific value in Wi- 

- Generate 2^^-^^^^'^^^'^"^ codewords X2 , and each of them is uniformly drawn from the strong typical 
set T^_^{Tf). Divide the 2^(-^(^^'^)~'^™^ codewords into 2^^^ bins, and each bin corresponds to a specific 
value in W2- 

• For case 4, the existence of the encoder-decoder is under the sufficient conditions that R^ = I{Xi] Y\X2) — 
I{Xi;Y2\X2) + I{X2]Y) — R2 and Re2 = 0. Given a tuple (Ri, R2, Rei, Re2), choose a joint probability 
mass function pxi,X2,Y-YuY2{xi,X2,y,yi,y2) such that 

0<i?i </(Xi;r|X2), 0<R2<I{X2;Y\X,), R,+R2<I{X,,X2;Y), 

Rei<Ru Rel^I{Xi-Y\X2)-I{Xi;Y2\X2)+I{X2;Y)-R2, 
Re2 < R2, Re2 ~ 0. 

It is easy to check that the last three inequalities in Theorem [T] hold by using the conditions that Rei — 
I{Xi;Y\X2) - I{Xi;Y2\X2) + I{X2;Y) - R2 and i?e2 = 0. 
The confidential message sets Wi and also satisfy (j6]l. 
Code-book generation for case 4: 
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- Generate 2^(^(^i^'*'I^2)+/(X2:F)-_R2-cn) codewords (e^v oo as TV ^ oo), and each of them is 
uniformly drawn from the strong typical set T^^ (77). Divide the 2^(^(-^i'^l-^2)+/(X2;y)-i?,2-£N) codewords 
into 2^^i bins, and each bin corresponds to a specific value in Wi. 

- Generate 2^(^(^2'^)~'^") codewords x^, and each of them is uniformly drawn from the strong typical 
set T^^{jf). Divide the 2^(-'^('^2;i')-«jv) codewords into 2^^^ bins, and each bin corresponds to a specific 
value in 'W2- 

• (Decoding scheme for all cases) For a given , try to find a pair of sequences {x^ [wi), (^2)) such that 
{xi {'Wi),X2 {'W2),y^) G r^^j^^y(e). If there exist sequences with the same indices wi and ■W2, put out the 
corresponding wi and W2, else declare a decoding error. 



C. Proof of the Achievability 

By using the above definitions, it is easy to verify that limjv-i-oo = Ri and lim7v_>.oo — R2 for 

the two cases. 

From the standard techniques as in |18, Ch. 14], we have Pe < £ for all cases. 

It remains to show that lim^v-i-oo ^1 > ^ei and limjy^oo ^2 > Re2 for the four cases, see the followings. 

. (Proof of limAr_j.oo ^1 > Rei and limyv^oo ^2 > Re2 for case 1) 
First, we compute the following equivocation rate of Wi. 

lim Ai ^ lim — i7(T^i|K^,Xf ) 

= lim UH{W^,Y^^Xf)-ii{Y^^X^)) 

N—foo iV 

= lim i-(i/(M^i,y2^,xf,xi^)-i/(xf|Tyi,y2"',^2^)-i?(y2^,^2^)) 

N^oo iV 
N^oo iV 

-H{Y2^,X^)) 

= lim ) + iVFi) + H{W,) - |M^i,Kf ,^2^) 

= lim l(i?(Xf|M^i) + //(W^i)-i/(Xf|^^i,y2'^,X2^)-/(y2^;Xi^|Xf), (7) 

N^oo I\ 

where (a) is from Wi {Xf,Xi^) Y^ and the fact that X^ is independent of Wi and X^ . 
The first term in (|7]i can be bounded as follows. 

lim ^H{X^\Wi)>I{Xr,Y\X2)-Ri, (8) 



where ([8]l is from the property of the strong typical sequences. 
The second term in (|7]i is as follows. 



lim ^H{Wi) = Ri. (9) 



For the third term in (|7]), we have 
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lim ^HiX^\WuY,^,X^)^0. (10) 



This is because for a given wi, there are 2^(^("^i'^l^2) Ri) codewords left for . Then note that 

IiXi;Y\X2)~eN-Ri < IiXi;Y\X2) ~ - Rei 

= I{Xi;Y\X2) - eAT ~ {I{Xi;Y\X2) ~ /(Xi; y2|^2)) 



and ejv — > as — > 00. From the standard channel coding theorem and the Fano's inequality, we have ( 10 1 
For the fourth term in (|7]), we have 

1 



lim -/(r2-;XnX^^) < l{Xv.Y2\X2). (11) 



and this is from a standard technique as in ^ p. 343]. 
Substituting (|9]l, ([TO|l and ([TT]i into we have 



lim Ai > IiXi;Y\X2) - /(Xi; y2|X2) = Rei- (12) 
lim7v->oo > i?ei is proved. Analogously, we can prove that limTv^oo ^2 > Re2^ see the following. 

lim A2 ^ lim —H(W2\Y,^,X^) 

= lim i-(i/(1^2,yi^,Xf)-i/(ri^,Xn) 

= lim l(i?(1^2,yi^,X2^,Xf)-H(X2^|Ty2,l^i^,Xn-i/m^,Xf)) 

N^oo iV 

lim l(i/(yi^|X2^,xn + i?(w^2,X2^) + i/(xf)-i/(X2^|w^2,ri^,xn 
-i7(ri^,xf)) 

= lim ) + 11^2) + H{W2) - H{X^\W2,Y,'',X^) 

N—>oo iV 

-H{Yf\X^)) 

= lim l(i/(X2"|VK2) + iI(t^2)~i?(Xi^|W^2,n^,Xn-/(n'^;X2^|Xn (13) 

N^oo iV 

where (a) is from W2 (Xf , ^2^) ^ and the fact that is independent of W2 and . 
The first term in ( [T3| l can be bounded as follows. 

lim 4^(^2'^|W^2)>/(^2;y)-^2, (14) 



where ( 14 1 is from the property of the strong typical sequences. 



The second term in ( [T3| ) is as follows. 



lim ^ff(1^2)=i?2. (15) 
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For the third term in ( pj) , we have 

lim ^H{X^\W2,Yl',X^)^0. (16) 
This is because for a given W2, there are 2^(^('^2'^)~'^™~-'^2) codewords left for x^. Then note that 

I{X2;Y)-€N-R2 < I{X2;Y) - - Re2 

= I{X2;Y) -eM- {I{X2-,Y) - /(X2; Y^\X^)) 
= /(X2;Yi|Xi)-ejv, 



and Eat — > as 00. From the standard channel coding theorem and the Fano's inequality, we have ( 16 1. 

For the fourth term in ( [T3| ), we have 

lim |Xf ) < /(X^iFilXi), (17) 

A'— foo iV 

and this is from a standard technique as in |2 p. 343]. 
Substituting ([T4|, ([T5]l, ([T6]l and ([TtJi into ([13]), we have 

lim A2>/(X2;r)-/(X2;yi|Xi)=i?e2. (18) 

limTv-j-oo ^2 > ^^e2 is proved. Therefore, the proof for case 1 is completed. 
. (Proof of limAT^oo Ai > R^i and limjv^oo A2 > Re2 for case 2, case 3 and case 4) Note that (|7]i and 

( 13 1 also hold for case 2, case 3 and case 4, and the proofs of limAr_j.oo Ai > Rei and limAr_j.oo A2 > Re2 

are similar to that of case 1. Therefore, we omit the proof here. The proof for case 2, case 3 and case 4 is 

completed. 
The proof of Theorem [T] is completed. 

Appendix B 
Proof of Theorem|2] 

In this section, we prove Theorem [2] all the achievable i?2, ^ei, Re2) tuples are contained in the set Ti}--^°\ 
i.e., for any achievable tuple, there exist random variables Xi, X2, Y, Yi and Y2 such that the inequalities in 
Theorem [2] hold, and (Xi, X2) — > y — > (yi, I2) forms a Markov chain. We will prove the inequalities of Theorem 
|2]in the remainder of this section. 

(Proof of < i?i < I{Xi;Y\X2)) The proof of this inequahty is as follows. 

^HiW^) < j^iIiWv,Y^)+6iP,)) 

< ^{HX^;Y^) + SiP^)) 

< j^iI{X^;Y''\X^) + SiP,)) 



< 



1 ^ 

-iJ2ml,^■,Y,\X2^,)+5{P,)) 



N 



/(Xi;y|X2) + ^, (1) 
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where (a) is from the Fano's inequahty, (b) is from the data processing theorem, (c) is from the fact that and 
X2 are independent, (d) is from the discrete memoryless property of the channel, and (e) is from the definitions that 
Xi = {Xij, J), X2 = {X2.,;, J), Y = Yj, where J is a random variable (uniformly distributed over {1, 2, N}), 
and it is independent of Xi i, i and Yi. 

By using Pe < e, i?i = limTv^oo ^^^^^ and it is easy to see that < i?i < I{Xi;Y\X2). 

(Proof of < i?2 < /(X2; The proof is similar to the proof of < i?i < /(Xi; F jXs), and it is omitted 

here. 

(Proof of < i?i + i?2 < I{Xi,X2;Y)) 

^H{Wi,W2) < j^{I{Wi,W2;Y'') + S{P,)) 

< ^{IiX^,X^;Y^) + 5iP^)) 
(3) ^ ^ 



(3) 1 



N 
1=1 

IiX,,X2;Y)+'^, (2) 

where (1) is from the Fano's inequality, (2) is from the data processing theorem, (3) is from the discrete memoryless 
property of the channel, and (4) is from the definitions that Xi = {Xi j, J), X2 = {X2.J, J), Y ^ Yj. 

By using Pe < e, i?i = limAr_j.oo R2 = liniAf^oo "^^j^""* and it is easy to see that < Ri + R2 < 

IiX,,X2;Y). 

(Proof of < Rei < -Ri and < Re2 < ^2) The two inequalities are obtained by the following equations. 

Rei < lim ^HiWi\Y2'',X^) < lim ^H{Wi) = (3) 
Re2 < lim ^H{W2\Y^'',X^) < lim ^H{W2) = R2. (4) 

(Proof of Rei < I{Xi;Y\X2) - /(Xi; ^21^2)) The proof is obtained by the following and Pe < e. 

1 

< lim , ^2^) + S{Pe) - H{Wi\Y2'', X^ , y^)) 

N^oo iv 

= lim Ul{Wi;Y^\Y2'',Xi') + 5{Pe)) 

N^oo iV 

< lim ^{H{Y''\Y2'' ,X^) - H{Y''\Y2'' ,X2'' ,Wi,X^') + 6{Pe)) 

'•^ lim l(i7(y^|y2^,X2^)-i/(r^|y2^,X2^,xf) + <5(p,)) 

N^oo iv 

= lim l(/(r^;Xf|r2^,X2^)+<5(Pe)), (5) 
where (a) is from the Fano's inequality, and (b) is from Wi — > (Y^ , ^ X^) — > . 



Rei < lim -H{Wi\Y2^,X^) 
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I{Y^;X^\Yi',X^) = HiX^\Yf,X^)-HiX^\Yi',X^,Y^) 

H{X^\Yi',X^) - H{X^\X^, y^) 
= HiX^lYi", X^) - H{X^\X^, F^) - (Xf |Xf ) + H{X^\Xi') 
= I{X^; Y^\X^) - I{X^- Yi'\X^) 

= H{Y^\X^) - H{Y^\X^,Xt) - H{Yi^\X^) + H{Yi'\X^,X^) 

N 

= ^(if(yi|y^-\X2^) - H{Yi\X^^uX2,i) - H{Y2,i\Yt\X^) + H{Y2,i\X^,i,X2,i)) 

i=l 
N 

< ^(if(yi|y^-\X2^) - H{Yi\X,^i,X2,i) - H{Y2,i\Yt\Xi',Y'-') + H{Y2,i\Xi,i,X2,i)) 



id) 



(e) 



i=l 

N 



^{H{Yi\Y'-\Xi') - H{Yi\X,^i,X2,i) - H{Y2,i\Xi' ,Y'-^) + H{Y2,i\X,,i,X2,i)) 

i=l 

N 

Y,{H{Yi\Ui,X2,i) - H{Yi\X,,i,X2,i) - H{Y2,i\Ui,X2,i) + H{Y2,i\X,,i,X2,i)) 

i=l 

N 

Y,{H{Yi\Ui,X2,i) - H{Yi\X,,i,X2,i) - H{Yi\X2,i) + H{Yi\X2,i) 

i=l 

-H{Y2,i\Ui,X2,i) + H{Y2,i\Xi^i,X2,i) + H{Y2,i\X2,i) - H{Y2,i\X2,i)) 

N 

Y,{I{X,,i;Yi\X2,i) - imYi\X2,i) + I{Ui;Y2,i\X2,i) - I{X,^i;Y2,i\X2,i)) 

i=l 

N 



(/) 



J2{I{Xl,^■,Yi\X2,i) - IiXiy,Y2,^\X2,i) + H{Ui\X2,i,Y,) - HiU,\X2,^,Y2,^)) 
i=l 

N 

J2{I{Xl,^■,Y,\X2,i) - IiXi,,;Y2,^\X2,i) + H{U,\X2,^,Y„Y2,^) - H{U,\X2,^,Y2,i)) 
i=l 

AT 

J2{IiXl,^■,Y,\X2,i) - I{X,,,;Y2,^\X2,i) - imY,\X2,,,Y2,i)) 



i=l 

AT 



< ^(/(Xi,,;F,|X2,i) - IiXi^i;Y2,i\X2,i)) 
(s) 



i=l 

I{Xi;Y\X2) - I{X,;Y2\X2), (6) 



where (c) is from Yf (Xf ^ Xf , (d) is from Y^''^ {X^ ,Y'-^) Y2,i, (e) is from the definition 
U, = X^i+i, Xr^), (f) is from Ui {X2,i, Y,) ^2,*, and (g) is from the definitions that Xi ^ {Xij, J), 

X2 = {X2,j, J), Y = Yj, Y2 = Y2J where J is a random variable (uniformly distributed over {1, 2, A''}), and 
it is independent of Xi^i, X2_i, Yi and F2.i- 

(Proof of Re2 < I{X2;Y\Xi) - I{X2;Yi\Xi)) The proof is analogous to the proof of Rei < I{Xi;Y\X2) - 
I{X,;Y2\X2). 
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The Markov chain {Xi,X2) (Yi,l2) is directly obtained from the definitions Xi = {Xi j,J), X2 = 

{X2,j, J), Y ^ Yj, Y2 ^ Y2^j and ^ ^ Yi,j. 
The proof of Theorem |2] is completed. 

Appendix C 
Proof of Theorem[3]and Theorem|4] 

A. Proof of Theorem [i] 

The achievabiUty proof follows by computing the mutual information terms in Theorem [T] with the following 
joint distributions: 

X^ - A/'(0, aPi) and X2 ^ A/'(0, ^P2). 

X, . y/<i^A, + X[ and X, ^ ^j^^X, + 
Xi is independent of Xj. 

B. Proof of Theorem [5] 

The proof of < i log(l + 1^) - ^ log(l + and i?e2 < ^ log(l + ^) - ^ log(l + can be 

directly obtained from lfT3l p. 1000-1001] by letting Rq = and Q be a constant. Other inequalities in Theorem [3] 
are from the capacity region of the Gaussian MAC, and they are easily obtained from |[T3] p. 999-1000]. Therefore, 
the full details are omitted here. 

Appendix D 
Proof of Theorem|5]and Theorem|6] 

The proof of Theorem [5] is along the lines of Appendix [A] The proof of Theorem [6] is obtained by computing 
the mutual information terms in Theorem |2] see the followings. 

All the random variables take values in {0, 1}. Let Pr{Xi = 0} = a, Pr{Xi = 1} = 1 - a, Pr{X2 = 0} = /3 
and Pr{X2 = 1} = 1 - /3. Note that Xi, X2, Y, Yi and Y2 satisfy 

Y ^Xi-X2,Yi=Y®Zi,Y2^Y®Z2, (7) 

where Xi is independent of X2, and Pr{Zi = 0} = 1 - p, Pr{Zi = 1} = p, Pr{Z2 = 0} = 1 - g, Pr{Z2 = 

The joint probability PX1X2Y is calculated by (|8]l. 

PXuX2,Y{xi,X2,y) = PY\XuX2{y\xi,X2)pxAxi)PX2{x2)- (8) 
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The joint probability PX1X2Y1 is calculated by (|9]|. 

PXi,X2,YAxiiX2,yi) = ^PYi\Y{yi\y)PY\XuX2{y\xi,X2)PxAxi)PX2{x2)- (9) 

y 

The joint probability PX1X2Y2 is calculated by ( [T0| . 

PXi,X2,i2(a;i,a;2,j/2) = X!^'^2|i'(y2|2/)py|Xi,X2(2/|a;i, 2^2)^X1 (a;i)px2(a;2)- (10) 

y 

Then, the mutual information term I{Xi;Y\X2) is 

/(Xi;r|X2) = (l-/3)/i(a) < M«) < 1, (11) 

where = -a log(a)-(l-a) log(l-a). Similarly, /(X2; < /i(/3) < 1, /(Xi,X2;r) = h{a+(3~al3) < 

1, /(X2;r|Xi) -/(X2;yi|Xi) < h{l3) + h{p) - h{l3 + p - 2pp) < h{p) and I{Xi-Y\X2) - I{Xi;Y2\X2) < 
h{a) + - h{a + q- 2ap) < h(q). 
Theorem |5] and Theorem |6] are obtained. 

Appendix E 
Proof of the Converse Part of Theorem [T] 

In this section, we establish the converse part of Theorem |7] all the achievable (Ri, R2,Re) triples are contained 
in the set TiP^\ We will prove the inequalities in Theorem [t] in the remaining of this section. 
(Proof of < i?i < I{V] Y\U2)) The proof of this inequality is as follows. 

]^H{W^) < ^{H{W^\W2) + 5{P,)~H{W^W2,Y'')) 

= l^[I[Wr,Y^\W2) + 5{P,)) 



N 



< 



^ Y,{H{Y,\Y^-\W2) - H{Y,\Y^-\W2,W^)) , ^ 
1=1 

1 ^ 

- Y,{H{Y,\Y^-\W2) - H{Y,\Y^-\W2,W,, Z^_,,)) 4 ^ 
1=1 

N 



= j^T.(H{Y.\U2,)-H{nU2,,V,))+^-^ 
1=1 

IiV-Y\U2)+^-^. (12) 

where (a) is from the Fano's inequality and the fact that Wi is independent of W2, (b) is from the definitions U2.i == 
(r*-i,W^2) and V, ^ {Y'-\W2,Wi, Z^^), and (c) is from the definitions that U2 = {U2,j,J), V ^ {Vj,J), 
Y = Yj, where J is a random variable (uniformly distributed over {1, 2, N}), and it is independent of U2^i, Vi 
and Yi. 

By using < e, i?i = limTv^oo ^^^^ and it is easy to see that < i?i < I{V; Y\U2)- 
(Proof of < iT!2 < I{V; Y\Ui)) The proof is similar to the proof of < i?i < I{V; FIC/2), and it is omitted 
here. Note that Ui = Wi, J). 
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(Proof of < i?i + i?2 < I{V; Y)) 



1 (1) 1 

-H{Wi,W2) < -{I{Wi,W2;Y^) + S{P,)) 



i=l 



1 ^ 



i=l 

- j,hHiy^)'HiYm) + ^-^ 

i=l 

IiV;Y)+'^, (13) 

where (1) is from the Fano's inequahty, (2) is from the definition Vi = (Y^^^, W2, Wi, ^/^i), and (3) is from the 
definitions that V = {Vj, J), Y = Yj, where J is a random variable (uniformly distributed over {1, 2, N}), and 
it is independent of Vi and Yi. 

By using Pg < e, Ri ~ lim7v_j.oo ^''^^K R2 = limAr_i.oo ^^J^^^ and |l3j, it is easy to see that < Ri + R2 < 
I{V;Y). 



(Proof of < i?e < i?i + R2) This inequality is obtained by the following ( 14 1. 



Re< lim ^,H{Wi,W2\Y^) < lim ^H{Wi,W2) ^ Ri + R2. (14) 



(Proof of i?e < liV'^YP) - I{V]Z\U)) The proof is obtained by substituting (I61, (17i, (I81 and (21 1 into 



15|l, and using < e and the definitions U = {Y-'-^; Z']^^, J) and V = (VFi, Y''-^; Z']^^, J). 

Re < lim ^H{Wi,W2\Z^) 

= lim \-{U{Wx,W2)-I{Wx.W2\Z'')) 

= lim ^{I{Wi,W2;Y'') + H{W,,W2\Y^) ~ I{Wi,W2;Z^)) 

< lim ^{I(WuW2;Y'') - I(W,,W2;Z'') + 6{Pe)), (15) 
where (a) is from the Fano's inequality. 



AT 



iiWi,W2;Y'') = ^(ff(y,|r-i)-iJ(y,|r-i,i^i,M^2)) 



4=1 

N 



= J2iHiY,\Y'-') - HinY^-\W,,W2) - H{Y,\Y^-\Z^^,)+HiY,\Y^-\Z^^,) 

i=l 

-H(Y,\Y'-\Wi,W2, + H{Y,\Y'-\Wi,W2, Z(i^)) 

N 

= ^(/(r.; Z^^,\Y^-^) - m- Z^^,\Y^-\W,,W2) + m; W,,W2\Y^-\ Z^'i,)). (16) 



i=l 
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N 



i=l 
N 



= J2iHiZ,\Z^^,) - H{Z,\Zfi^,W,,W2) - H{Z,\Y^-\Z^_,,) + H{Z,\Y^-\ Z^^,) 

i=l 

N 



1=1 



Note that 



^ /(z,; = ^ /(y,; zf^^\Y^-\ 



Proof of (USl; The right hand side of ( 18 1 is equal to 



N 



N N 

^/(y.;z,^i|r'-i) = ^ ^ m;Z,\Y^-\zf_,,), 

i—1 i—1 



(18) 



(19) 



and the left hand side of ( 18 i is equal to 



N 



N i-1 

N 3-1 

3 = 1 i=l 
N N 

I(ZfY,\Zf^„Y^-^) 

i=l j=i+l 



(20) 



and therefore, the formula ( 18 i is verified by ( 19 1 and (20 1. 
Analogously, 

N 

J2 Z^^,\Y^-\W,,W,) ^ J2 ^(^- Y'-^\Z^^„W„W2). 



N 



(21) 



i=l i=l 

The Markov chain ([/, [/i, C/2) — > V ^ (Xi, X2) — > {Y, Z) is directly obtained from the above definitions. 
The proof of the converse part of Theorem |7] is completed. 

Appendix F 
Proof of the Direct Part of Theorem[2] 

In this section we establish the direct part of Theorem |7| about existence). Suppose i?2, i?e) G TiP , we will 
show that {Ri, R2, Re) is achievable. 

The existence of the encoder-decoder is under the sufficient condition R^ — I{V;Y\U) — I{V;Z\U). Given 
a triple {Ri, R2, Re), choose a joint probability mass function Pu,Ui,U2,v,Xi,X2.Y.z{'u,Ui,U2,v,xi,X2,y, z) such 
that 

0<i?i < I{V-Y\U2),0 < R2 < I{V;Y\Ui),Ri + R2 < I{V;Y), 



Re<Ri+R2, Re = I{V;Y\U)~I{V;Z\U). 
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The message sets Wi and satisfy the following conditions: 



Note that 



lim 1 log II Wi Ihiii, 

N->oo iV 

lim 1 log II W2 |hi?2. 



lim - log II Wi X W2 Ih i?i + i?2 > I{V; Y\U) ~ I{V; Z\U). 



(22) 
(23) 

(24) 



Now the remaining of this section is organized as follows. The encoding-decoding scheme is introduced in 
For any given e > 0, the proofs of limAr_j.oo '"^Ij^^ll = R^^ Ywcln ~^oo = R2, limAr_j.oo A > 



Subsection 



F-A 



i?e and Pe < e are given in Subsection F-B 




Receiver 



Wiretapper 



Fig. 10: Code construction for MAC-WT with cooperative encoders 



A. Encoding-decoding Scheme 

The encoding scheme for the MAC-WT with cooperative encoders is in Figure [TO] In the reminder of this 
subsection, we will introduce the realization of the random vectors in Figure [TO] 

• (A realization of Ui and U2) For each wi (wi G {1, 2, 2^^^}), generate a corresponding codeword 
Ui {wi) i.i.d. according to the probability mass function pf/^ {ui). Similarly, for each W2 {wi G {1, 2, 2^^^}), 
generate a corresponding codeword (^2) i-i-d. according to the probability mass function pif^{u2)- uf (wi) 
and U2 {W2) are realizations of the random vectors U^^ and , respectively. 

• (A realization of J7^) Let u^{m) (1 < m < 2^'') be chosen from the strong typical set {f]*), where 
77* is an arbitrary small positive real number and < 7 < min{/(C/; Y), I{U ; Z)}. Moreover, let $ be a set 
defined as <1> = {u^ {m) : 1 < m < 2^'''}. Note that the elements of $ are distinguishable. Choose a sequence 
u'^ [m) from the set $ as a realization of , and label the sequence u'^ {m) as m. 

. (Step ii) (A realization of V^) 

Let J, L and M be the random variables used for indexing the random vector , and the three random 
variables take values in the index sets J', C and M, respectively. Let wj^^ be a realization of the random 
vector , where j, I, m run over the index sets J', L and M.. The construction of the sequence w^^^ is 
considered in three parts. The first part is about the determination of the size of the indices I and m appeared 
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in the sequence wjy„j. The second part is the full details of how to choose the indices of the sequence wj^„i- 
The third part is the construction of the sequence wj^^, see the following. 
- (The size of J, C and M) 

the following properties: 



The indices j, I and m appeared in the sequence respectively run over the index sets J', C, A4 with 



lim ^logll ^||=/(y;Z|C/), (25) 
lim ^ log \\C\\=I{V;Y\U)-I{V;Z\U), (26) 
lim llogllM |h7, (27) 

N^oo iv 

where 7 satisfies < 7 < min{/([/; Y),I{U; Z)}. 
- (The chosen of j, I and m) 

* (Case 1) If Ri + R2 > I{V;Y\U), let Wi x W2 = J x C x M. Therefore, in this case, the chosen 
of u^{m) is based on wi and W2- 
The indices j, I and m are chosen based on wi and 11)2- 



* (Case 2) If Ri + R2 < liV; Y\U), let Wi x W2 ^ C x IC, where K. is an arbitrary set such that (|24|) 
holds. Let g be a mapping of J' into /C, partitioning J' into subsets of nearly equal size. Note that in 
this case, the chosen of {m) is not based on wi and 'W2- 

The index j is randomly chosen from the set g^^{k) C J (where is the inverse mapping of g, 
and k e /C). 

The index to is chosen according to the label of u^{m). 
The index I is chosen from C. 
- (The construction of v^^^^) The construction of wj^^^ is as follows. For each m G A^, there exists a 
[/-typical sequence u^(to) e $ such that all the wj^^^ are F| [/-generated by u^{m), and this indicates 
that v^i,-^ e Ty (rf*), where ry** is an arbitrary small positive real number. 

• (A realization of and X2) xf' is generated according to a new discrete memoryless channel (DMC) 
with input uj^^ and output . The transition probability of this new DMC is Pxi\v{xi\v). 

Similarly, X2 is generated according to a new discrete memoryless channel (DMC) with input wj^^ and output 
X2 ■ The transition probability of this new DMC is Px2\v{x2\'>^)- 

• (Decoding scheme of the legitimate receiver) For given y^, try to find a sequence such that {v^^^, y^) & 
Tyyie***). If there exist sequences with the same indices j, I and to, put out the corresponding wi and W2, 
else declare a decoding error. 



B. Achievability Proof 



By using the above definitions, it is easy to verify that limjv^oo = Ri and limjv_j.oo '"^^^^^^^ = R2 
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Then, observing the construction of , it is easy to see that the codewords of V'^ are upper-bounded by 
2Ni(V;Y)^ Therefore, from the standard channel coding theorem, for any given e > and sufficiently large N, we 
have Pe < e- 

It remains to show that limAr_j.oo A > i?e, see the following. Let M be the random variable defined as the third 
coordinate of the actual value of . Then 



lim A 



^ lim Lh{Wi,W2\Z'') 

> lim ^H{WuW2\Z^,M) 

= lim ^{H(Wi,W2,Z''\M) - HiZ'^lM)) 



= lim --{H{Wi,W2,V'\Z'^\M) - H{V"\Wi,W2,Z'\M) - H{Z'^\M)) 

= lim ^{H{Wi,W2,V^\M) + H{Z^\V^) ~ H{V^\WuW2,Z^,M) ~ H{Z^\M)) 



> lim ^{H{V^\M) + H{Z^\V^) - H{V^\WuW2,Z^ ,M) - H{Z^\M)), 

where (a) is from the Markov chain {Wi,W2, M) ^ ^ Z^ . 
The first term in (|28ll can be bounded as follows. 



(28) 



1 



lim -H{V''\M)>IiV;Y\U), 



(29) 



where (29 1 is from the property of the strong typical sequences and the construction of V'^ , see ^ p. 343]. 
The second term in (|28l) is as follows. 



lim ^HiZ^lV") > H{Z\V), 



(30) 



where (|30]l is from a similar proof in fT, p. 343]. 
For the third term in ( |28| ), we have 

1 



lim —H{V'^ \Wi,W2, Z'^ , M) = 0. 
This is because for given m, wi and W2, there are at most 2^-^(^'^l'^) codewords left for w^. Then note that 

I{V;Z\U) = H{Z\U) - H{Z\V) 
< I{V\Z). 



(31) 



From the standard channel coding theorem and the Fano's inequality, we have (31 
For the fourth term in ( |28| ), we have 

lim ^i/(Z^|M) < H{Z\U), 
and this is from a standard technique as in |2, p. 343]. 



(32) 



Substituting (29 1, (30 1, (31 1 and (32 1 into (28 1, we have 



lim A>IiV;Y\U)-IiV;Z\U). 

N^oo 



(33) 



Therefore, the achievability proof for Theorem [7] is completed. 
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Appendix G 

Size Constraints of the Auxiliary Random Variables in Theorem[7] 

By using the support lemma (see ITTl . p. 3 10), it suffices to show that the random variables Ui, U2, U and V 
can be replaced by new ones, preserving the Markovity {U, 1/1,1/2) — > — > {Xi,X2) — > {Y, Z) and the mutual 
information I{V; Y\Ui), I{V; Ypz), /{V; Y), KV; Y\U), I{V; Z\U), and furthermore, the ranges of the new Ui, 
1/2, U and V satisfy; 

ll^^ll < llA-illllA-all +1, 
ll^ill < 11-^1 II 11-^211, 
IIW2II < llA-illllA-sll, 

\\v\\<mMX2\\ + irm\^x2r. 

The proof is in the reminder of this section. 
Let 

P = PXtxAxi,X2). (34) 
Define the following continuous scalar functions of p : 

fxtxAP) ^PXixAxi,X2), fviP) = H{Y), fzip) = H(Z). 

Since there are j] A"! || || A'2|| — 1 functions of fxiX2{p)y the total number of the continuous scalar functions of p is 

llA-illllA-sll+l. 

Let pxiX2\u — Pr{Xi = xi,X2 = X2\U = u}. With these distributions pxiX2\u^ we have 



PXiX2{xi,X2) = ^p{U ^u)fxiX2{PXiX2\u), (35) 
ueu 

H{Y\U) = J2p^U = ^)fY{Px,X2\u), (36) 
ueu 

H{Z\U) = Y,p{U = u)fz{px,X2\u)- (37) 
ueu 

According to the support lemma ( ifTTl . p. 3 10), the random variable U can be replaced by new ones such that the 



new U takes at most || Afi || || ^"211 + 1 different values and the expressions (35 1, (36i and (37i are preserved. 
Similarly, we can prove that ||Wi|| < || ^YiH ||A'2|| and IIW2II < ||A'i||||A'2||. 

Once the alphabets of U, Ui, U2 are fixed, we apply similar arguments to bound the alphabet of V, see the 
following. Define || AfiH ||A2|| + 1 continuous scalar functions of pxiX2 ■ 

fXiX2{PXiX2) ^ PXiX2{xi,X2),fY{PXiX2) ^ H (Y) , fz {PX1X2) ^ H{Z), 

where of the functions /xiXg (PXiXg)' only || ^YiH || ^"211 — 1 are to be considered. 
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For fixed u, Ui and U2, let PxiX2\v = P'^^i^i = Xi,X2 = X2\V — v}. With these distributions PxiX2\Vy we 
have 



Pr{Xi = xi,X2 = X2\U ^u,Ui = ui, U2 = W2} = ^ Pr{V = t;|C/ ^ u,Ui ^ ui, f/2 = M2}/jfiX2 (PXiXslv); 

vev 

(38) 

^(^^IV^) = I] fY{px,x,\v)Pr{V = v\U ^u,Ui^ u,, U2 = U2}, (39) 



vev 



H{Z\V) = fz{Px,x,\v)Pr{V = v\U ^u,U^=u^,U2 = U2}. 



(40) 



By the support lemma (||T7l, p.310), for fixed u, ui and U2, the size of the alphabet of the random variable V 
can not be larger than HA'i |1 1| A'sH + 1, and therefore, ||V|| < (|| AfiH || AfsH + 1)2|| AfiH^HAfalP is proved. 



Appendix H 
Proof of Theorem[8] 

The only difference between Theorem |7] and Theorem [8] is the upper bound of i?e. Since the degraded MAC-WT 
with cooperative encoders is a special case of the general model, and therefore, the converse proof of Theorem [8] 
can be directly obtained from the converse proof of Theorem |7] and (4.3 1. Now it remains to prove the achievability, 
see the remainder of this section. 

The encoding-decoding scheme for Theorem |8] is a special case of that for Theorem [7] see Figure 11 



— , 



TV, 




o- 



MAC 



►Receiver 



l^^pWiretapper 



Fig. 1 1 : Code construction for degraded MAC-WT with cooperative encoders 



The existence of the encoder-decoder is under the sufficient condition = I{V\ Y) — I{V; Z). Given a triple 

{Ri, R2, Re), choose a joint probability mass function pui,U2-V,Xi,X2,Y.z{ui,U2,v,xi, X2,y, z) such that 

0<i?i < I{V;Y\U2),0 < R2 < IiV;Y\Ui),Ri + R2 < IiV;Y), 
Re<Ri+ R2,Re - HV; Y) - I{V; Z). 



The message sets Wi and W2 satisfy the following conditions: 

lim 1 log II Wi ||=i?i, 
lim ^ log II W2 |hi?2. 



(41) 
(42) 
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Note that 

lim ^logll WixW2||=i?i+i?2>/(V^;i")-/(^;^). (43) 

The construction of and in Figure 11 is the same as those in Appendix [g] and is constructed as 
follows. 

Generate 2^(^(^'^)"^") codewords (eat oo as — > oo), and each of them is uniformly drawn from the 
strong typical set Ty (rj). Divide the 2^(^(^'^)~'") codewords into 2^(^i+^2) bins, and each bin corresponds to 
a specific value in Wi x W2- 

(A realization of and X^) is generated according to a new discrete memoryless channel (DMC) with 
input v^i^ and output . The transition probability of this new DMC is Pxx\v{^i\f^)- 

Similarly, a;^ is generated according to a new discrete memoryless channel (DMC) with input v^i^ and output 
X2- The transition probability of this new DMC is px2\v{x2\v)- 

(Decoding scheme of the legitimate receiver) For given , try to find a sequence {wi,w2) such that 
{v^ {wi,W2),y^) e Tyyie***). If there exist sequences with the same wi and 11)2, put out the corresponding wi 
and W2, else declare a decoding error. 

By using the above definitions, it is easy to verify that lim^y^oo = Ri and limjv_j.oo '"^Ij^^^l = R2. 

Then, observing the construction of , it is easy to see that the codewords of V'^ are upper-bounded by 
2Ni{v-Y)^ Therefore, from the standard channel coding theorem, for any given e > and sufficiently large N, we 
have Pe < e- 

It remains to show that lim^v-i-oo ^ > Re, see the following. 

lim A = lim —H(Wi,W2\Z^) 

AT-i-oo AT-s-oo N 

= lim Uh{Wi,W2,Z'')-H{Z'')) 

W— i-oo iV 

= lim ^(HiWuW2,V'' ,Z^)~ H{V''\Wi,W2,Z^) - HiZ"")) 

N^OO iV 

= lim ^(H{V^\Wi,W2) + H{Wi,W2) - H{V^\Wi,W2,Z^) - liV^'-^Z^)). (44) 



The first term in ( |44] i is 
The second term in ( |44l ) is as follows 



lim l-HiV''\Wi,W2) = IiV;Y)-Ri-R2. (45) 

N^oo I\ 



For the third term in (|44]), we have 



lim ^H{Wi,W2) = Ri+R2. (46) 



lim ^HiV''\Wi,W2,Z'')^0. (47) 
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This is because for given wi and W2, there are 2^(^(^'^^ ^" codewords left for w^. Then note that 

/(I/; y) - CAT - i?2 - i?i < /(V^; y) - - i?e 

= I{V;Y)~eN-{HV;Y)-I{V;Z)) 
= I{V-,Z)-eN, 



and ejv as iV — > oo. From the standard channel coding theorem and the Fano's inequaUty, we have (47 1. 
For the fourth term in ( |44| , we have 

1 



lim -/(F^^Z'^) </(y;Z), (48) 

A'— foo ly 



and this is from a standard technique as in 1 2, p. 343]. 



Substituting (45 1, (46 1, (47i and (48 i into (44i, we have 



lim A > I{V] Y) - I{V; Z) = Re. (49) 
limAr_j.oo A > i?e is proved. Therefore, the achievability proof for Theorem |8] is completed. 

Appendix I 
Proof of Theorem|9] 

Suppose (i?i,i?2,i?e) e 7^^, we will show that i?2, i?e) is achievable. Since 11^ = £(i) U/:^^) u£(3) u^^^', 
we need to prove that (i?i,i?2,i?e) e C-'^ (i = 1,2,3,4) is achievable. 

Note that C'^^'> is analogous to C^^\ and iZ^'^^ is analogous to C^^K Thus, in the remainder of this section, we 
only prove that i?2. Re) € and i?2, i?e) e £^3) are achievable. 

A. Achievability of C^^"^ 

The existence of the encoder-decoder is under the sufficient conditions that i?^ = I{X2\ ^ l-'^i) — I{X2] Z\Xi) + 
Given a triple {Ri, R2, Re), choose a joint probability mass function pxi.X2,Y,z{xi,X2,y, z) such that 

< Ri < IiXi;Y) - IiXi;Z),0 < R2 < IiX2;Y\Xi),Ri+ R2 < I{Xi,X2;Y), 

Re<Ri+ R2,Re = IiX2;Y\Xi) - I{X2] Z\Xi) + Ri. 

Note that Re = I{X2;Y\Xi) - /(X2; Z\Xi) + Ri implies that 

R2>I{X2;Y\Xi)-I{X2;Z\Xi). (50) 

Define 

i?i =/(Xi;r)-/(Xi;Z)-7, (51) 

where 7 > 0. 

The confidential message sets Wi and >V2 satisfy the following conditions: 

lim 4 log II Wi Ih ^1, lim ^ l^S II |h ^2- (52) 
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Code-book generation: Generate 2^(^('^i'^)^'>'^'^™) codewords a;]^ (cAf -> oo as iV — > oo), and each of them 
is uniformly drawn from the strong typical set Tx^{rj). Divide the 2^(^('^i'^)^'''~'^"' codewords into 2^^^ bins, 
and each bin corresponds to a specific value in Wi- 

Analogously, generate 2^'^^'^^2;5^l^i)-eN) codewords x^, and each of them is uniformly drawn from the strong 
typical set T^^ (77). Divide the 2^(^(^2;^|-f codewords into 2^^^ bins, and each bin corresponds to a specific 
value in 'W2- 

Decoding scheme: For a given , try to find a pair of sequences {wi), X2 {W2)) such that {x^ [wi) , X2 (^2), y 
T^^jf^y(e). If there exist sequences with the same indices wx and W2, put out the corresponding wx and W2, else 
declare a decoding error. 

Proof of the achievabiUty: By using the above definitions, it is easy to verify that limAr_j.oo = Ri and 

iimw-s-oo — jv — ~ ^2- 

Then, note that the codewords of xf and X2 are respectively upper bounded by 2^^('^i'^) and 2^^("^2;V|Xi) 
Therefore, from the standard techniques as in ifTSl Ch. 14], we have < e. 
It remains to show that limjv-s.00 A > i?e, see the following. 



lim A = lim —H(Wx,W2\Z'^) 

= lim \-{H{Wx\Z'')^H{W2\Z'' ,Wx)) 

> lim ^(H{Wx\Z^) + H{W2\Z^ ,Wx,X^)) 

lim UH{Wx\Z'') + HiW2\Z^,X^)) 

= lim ^(H{Wi,Z^)~ H{Z^) + H{W2,Z^,X(') -H{Z^,X^)) 

N—^OO I\ 

= lim ^(H{Wi.,Z^,X^) - H{X^\Wx,Z^) - H{Z^) 

+H{W2, Z^,X^, X^) - H{X^\W2, Z^,X(^) - H{Z^,X^)) 
lim -{H{Z^\X^) + H{Wx) + H{X^\Wi) - H{X^\Wi,Z^) - H{Z^) 

JV->oo N 

7NwN vN\ I TTtvN\ I TJflir \ I TT/vN\lIZ\ UfvN\Tir rrN vN\ TJIryN vN\ 



+H{Z"\X'^ ,X!^) + H{X'^) + H{W2)+H{X^'\W2) ~ H{X^' \W2.Z" ,X'^) - )) 
lim ^(H{Wi) + H{X^\Wx) ~ H{X^\Wu Z^) + H{X^\W2) + H{W2) 
^H{X^\W2, Z^, X^) - /(Xf , ; Z^)), (53) 



where (a) is from Wx ^ (Xf , Z^) W2, and (b) is from Wi X^ ^ Z^ and 14^2 (^f , ^2^) ^ Z^ . 
The first term in ( |53] l is 

lim ^H{Wi) = Rx. (54) 
The second term in ( [53] ) can be bounded as follows. 

lim ^H{X^\Wx)^IiXx;Y)--f-Rx. (55) 
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For the third term in ( |53| ), we have 



lim -H{X^\W,,Z^)^Q. 



(56) 



This is because for a given wi, there are 2^'^^'^'^i'^' ^ '^^ ^^'^ codewords left for Xi- Then note that 

/(Xi;r)-7-ejv-i?i = /(Xi;r)-7-eAr-(/(Xi;y)-/(Xi;Z)-7) 

= /(Xi;Z)-ejv, 

and ejv — >^ as iV — > oo. From the standard channel coding theorem and the Fano's inequality, we have ( [56| . 
For the fourth term in ( [53] ), we have 



lim -H{X'^\W2)^I{X2;Y\Xi)-R2. 



The fifth term in (pSl) is 



For the sixth term in (mil, we have 



lim H{W2)^R2. 



lim ^H{X^\W2,Z^,Xr} 



0. 



(57) 



(58) 



(59) 



This is because for given W2 and xf, there are 2^(^("^2;'i^|Xi) ew -R2) codewords left for X2 ■ Then note that 

/(X2;r|Xi)-ew-i?2 < I{X2;Y\Xi)~eN~{I{X2;Y\Xi)-I{X2;Z\Xi)) 

= I{X2;Z\Xi)^eN, 

where (1) is from ([50|, and e^r — > as — > 00. From the standard channel coding theorem and the Fano's 



inequality, we have (59i. 

For the seventh term in S53[, we have 



lim </(Xi,X2;Z), 

N^oa iV 



(60) 



and this is from a standard technique as in |2, p. 343]. 



Substituting (54i, (55 1, (56l, (57 1, (58i, (59i and (6O1 into (53 1, we have 



lim A > I{Xi;Y) - J + I{X2;Y\Xi) ^ I(Xi,X2;Z) 

N^OO 

= I{X,;Y) - 7 + I{X2; Y\X,) - /(Xi; Z) - /(X2; Z\X,) 

(a) 



IiX2;Y\Xi) - /(X2; Z\Xi) + Ri=R, 



(61) 



where (a) is from ( |5T| i. 

Thus, limTv-j-oo A > i?e is proved. 
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B. Achiev ability of C^^^ 

The existence of the encoder-decoder is under the sufficient conditions that = I{Xi,X2; Y) — I{Xi,X2; Z). 
Given a triple {Ri, R2, Re), choose a joint probabihty mass function Pxi,X2,Y,z{3:i,X2,y, z) such that 

I{Xi;Y)-I{Xi:Z) < Ri < I{Xi;Y\X2), I{X2;Y\Xi)-I{X2: Z\Xi) < R2 < I{X2;Y\Xi), R1+R2 < I{Xi,X2;Y), 

Re<Ri+R2, Re = /(^i, ^2; Y) - I{Xi,X2; Z). 

The confidential message sets Wi and W2 satisfy the following conditions: 

lim 4 log II Wi Ih ^1, lim ^ log || W2 |h ^2- (62) 

Code-book generation: Generate 2^(^('^i'^)~'^") codewords (ex — > 00 as — > 00), and each of them is 
uniformly drawn from the strong typical set Tj^^(ry). Divide the 2^(^(^i'^)~'^"' codewords into 2^^^ bins, and 
each bin corresponds to a specific value in Wi. 

Analogously, generate 2^(^(^2;>'|Xi)-eN) codewords x^, and each of them is uniformly drawn from the strong 
typical set T^^{r]). Divide the 2^'^^("^2^^l^i)^'") codewords into 2^^^ bins, and each bin corresponds to a specific 
value in W2- 

Decoding scheme: For a given y^, try to find apair of sequences {xi {wi),X2 (^2)) such that {x^{wi),X2 {W2), y^) G 
T^^j^^y(e). If there exist sequences with the same indices wi and W2, put out the corresponding wi and W2, else 
declare a decoding error. 

Proof of the achievabiUty: By using the above definitions, it is easy to verify that lim^r^oo = R^ and 

Then, note that the codewords of x-^ and are respectively upper bounded by 2^^("^i'^l^2) ^nd 2^^('''^2'^l'^i\ 
Therefore, from the standard techniques as in ifTSl Ch. 14], we have Pe < 
It remains to show that limyv-i-oo A > i?e, see the following. 

lim A = lim —H(Wi,W2\Z'^) 

= lim ^(H{Wi\Z^) + H{W2\Z^,Wi)) 

> lim ^(H{W,\Z^) + H{W2\Z^ ,Wi,X^)) 

lim UH{W,\Z'') + HiW2\Z^,X^)) 

N-^oo I\ 

= lim ^(H{Wi,Z^) ~ H{Z^) + H{W2,Z^ ,X(^) - H{Z^ ,X^)) 
= lim Uh{WuZ^,X^)~H{X^\W,,Z^)-H{Z^) 

N-^oo i\ 

+H{W2,Z^,X^,X^)-H{X^\W2,Z^,X(^)-H{Z^,X^)) 
lim ^(H{Z^\X^) + H{Wi) + H{X^\Wi) - H{X^\Wi,Z^) - H{Z^) 
+H{Z^\X^,X^) + H{X^) + H{W2)+H{X^\W2) - H{X^ \W2,Z'' ,X^) - )) 
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= lim ^(H{Wi) + H{X^\Wi)^H{X^\Wi,Z^) + H{X^\W2)+H{W2) 

N—>-oo I\ 

-HiX^'^m, Z^, X^) - /(Xf , ; Z^)), 

where (a) is from Wi (Xf , Z^)^W2, and (b) is from Wi X^ Z^ and W2 ^ (Xf , Xa^) 
The first term in ( |63] l is 

lim = 
The second term in (|63l) can be bounded as follows. 



(63) 



1 



lim -i/(XnW^i)=/(Xi;r)-i?i. 



For the third term in ([63]), we have 



lim |iyi,Z-) = 0. 

This is because for a given wi, there are 2^(^('^i'^)^^™^^i) codewords left for x-^ . Then note that 

IiXi;Y)-eN-Ri < IiXi;Y)-eN~iIiXi;Y)-I{Xi;Z)) 



(64) 



(65) 



(66) 



and ejv — >^ as — > cx). From the standard channel coding theorem and the Fano's inequality, we have (661. 
For the fourth term in dSSl), we have 



1 



lim -HiX^'\W2)^IiX2;Y\Xi)-R2. 



The fifth term in d63t is 



lim -H{W2)^R2. 



(67) 



(68) 



For the sixth term in dSSli, we have 



lim -HiX^'\W2,Z^\Xn=0. 
This is because for given W2 and x^, there are 2^(^(^2'^l^i)~'"~''^2) codewords left for a;^. Then note that 

/(X2;y|Xi)-ejv-i?2 < IiX2;Y\Xi)-eN~iIiX2;Y\Xi)-I{X2;Z\Xi)) 

= IiX2;Z\Xi)-eN, 



(69) 



and ejv — >^ as — > cxo. From the standard channel coding theorem and the Fano's inequality, we have (69 1. 
For the seventh term in S63\, we have 



lim </(Xi,X2;Z), 

JV->oo iV 



(70) 



and this is from a standard technique as in 1 2, p. 343]. 



Substituting (|64||, (|65]l, (|66|l, (|67ji, (|68]l, (|59]l and (|70]l into (|63]l, we have 

lim A > I{Xi-Y) + I{X2;Y\Xi) - I{Xi,X2;Z) 
= I{X,,X2;Y)^I{X,,X2:Z)^R,. 



(71) 



Thus, limAr_j.oo A > Re is proved. 
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Appendix J 
Proof of Theorem[To1 



In this section, we prove Theorem 10 The first three bounds in Theorem [TO] are the capacity region the MAC, 
and the proof is omitted. It remains to prove Re < Ri + R2 and Re < I{Xi, X2;Y) — I{Xi, X2; Z), see the 
followings. 

(Proof of Re < Ri + R2) The inequality is obtained by the following equation. 

Re< lim l-H{Wi,W2\Z^) < lim ^H{Wx,W2) = Ri + R2- (72) 



(Proof of Re < IiXi,X2;Y) - /(Xi, X2; Z)) The proof is obtained by the following ((73]l. 

Re < lim ^H{Wi,W2\Z^) 

< lim ^(H(WuW2\Z^) + 5{Pe)-H{Wi,W2\Z'',Y'')) 

N^oo iV 

= lim ^iIiW„W2;Y''\Z^)+S{Pe)) 

JV— i-oo iV 

= lim ^iH{Y^\Z'') - HiY^lZ"" ,W,,W2) + S{Pe)) 

< lim ^{H{Y''\Z'')-H{Y''\Z'',W,,W2,X^,X^) + S{Pe)) 
(A) lim ^iHiY'^\Z'')~HiY'^\Z'',X(',X^) + 6{Pe)) 

= lim l(/(r^;Xf,Xf|Z^)+<5(Pe)) 

AT— i-OO iV 

= lim l(/(r^;Xf,Xi^)-/(Z^;Xf,Xf) + 5(Pe)) 

A*— >oo iV 



1 ^ 

Af— i-oo iV — ' 
i=l 

+ H{Z,\Xl^,,X2,^)) + ^6iPe)) 

4=1 



1 ^ 

N^oo iV — ' 



i=l 



(d) 1 " 

Af->-oo iV -"^ — ' 
i=l 

< lim (i/(y) -if (r|Xi,X2) 

Af-^oo 
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-H{Z) + HiZ\Xi,X2) + -6iP,)) 
lim (/(Xi,X2;r) - I{X,,X2;Z) + ^M)) 

N^oo iV 



(/) 

< 



lim {I{X,,X2;Y)~I{Xi,X2;Z) 
I{Xi,X2;Y)-IiXi,X2;Z), 



N 



(73) 



where (a) is from the Fano's inequahty, and (b) is from {Wi,W2) -> ) F^, (c) is from Z*-'^ ^■ 

y^-i ^ Zi, (d) is from Y'-^ Y, ^ Z„ (e) is from the definitions that Xi ^ {Xij,J), X2 = (X2,,/, J), 
Y = Yj, Z = Zj where J is a random variable (uniformly distributed over {1,2,..., N}), and it is independent of 
Xi i, X2^i, Yi and Zi, and (f) is from < e. 



The proof of Theorem 10 is completed 



Theorem 
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Appendix K 
Proof of Theorem[T21 

is proved by calculating the mutual information terms in Cs'^'' and Cs^\ see the following. 



All the random variables take values in {0, 1}. Let Pr{Xi = 0} = a, Pr{Xi = 1} = 1 - a, Pr{X2 = 0} = (3 
and Pr{X2 = 1} = 1 - /?. Note that Xi, X2, Y and Z satisfy 



Y = Xi-X2, Z^Y®Z*, 

where Xi is independent of X2, and Pr{Z* = 0} = 1 — p, Pr{Z* = 1} — p. 
The joint probabihty PX1X2Y is calculated by the following ([75]l. 



PXuX2,Y{xi,X2,y) = Py\Xi ,X2 (y , ^2 )pXi {xi )pX2 {x2 ) ■ 



The joint probability PX1X2Z is calculated by the following (76 1 



PXuX2,z{xi,X2,z) = ^Pz\Y{z\y)PY\Xi,X2{y\xi,X2)PXi{xi)pX2{x2)- 



(74) 



(75) 



(76) 



Then, Cp^ is 



Moreover, CI is 



< i?i < h{p) 
Cf^ - <! (i?i,i?2) : 0< i?2 < Kp) 
Ri + R2< Hp) 



(77) 



< i?i < 1 

C["~^ = < (i?i,i?2) : 0< i?2 < 1 

i?i + i?2 < Hp) 



(78) 
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It is easy to see that and Cs are the same for the binary case, and therefore, the secrecy capacity region 
for the binary case of degraded MAC-WT with non-cooperative encoders is 

f < i?i < h{p) 1 

7e(-^) = J (i?i,i?2): 0<R2<h{p) \. (79) 
[ Ri+R2< h{p) J 
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